Positive Polynomials and Projections of Spectrahedra
نویسندگان
چکیده
منابع مشابه
Positive Polynomials and Projections of Spectrahedra
This work is concerned with different aspects of spectrahedra and their projections, sets that are important in semidefinite optimization. We prove results on the limitations of so called Lasserre and theta body relaxation methods for semialgebraic sets and varieties. As a special case we obtain the main result of [19] on non-exposed faces. We also solve the open problems from that work. We fur...
متن کاملAffine projections of polynomials
An m-variate polynomial f is said to be an affine projection of some n-variate polynomial g if there exists an n×m matrix A and an n-dimensional vector b such that f(x) = g(Ax + b). In other words, if f can be obtained by replacing each variable of g by an affine combination of the variables occurring in f , then it is said to be an affine projection of g. Given f and g can we determine whether...
متن کاملSpectrahedra and Their Shadows
eingereichte Habilitationsschrift zur Erlangung des akademischen Grades doctor rerum naturalium habilitatus Die Annahme der Habilitationsschrift haben empfohlen:
متن کاملAffine Projections of Symmetric Polynomials
In this paper we introduce a new model for computing polynomials a depth 2 circuit with a symmetric gate at the top and plus gates at the bottom, i.e the circuit computes a symmetric function in linear functions Sd m(`1; `2; :::; `m) (Sd m is the d’th elementary symmetric polynomial in m variables, and the `i’s are linear functions). We refer to this model as the symmetric model. This new model...
متن کاملDeciding Polyhedrality of Spectrahedra
Spectrahedra are linear sections of the cone of positive semidefinite matrices which, as convex bodies, generalize the class of polyhedra. In this paper we investigate the problem of recognizing when a spectrahedron is polyhedral. We generalize and strengthen results of [M. V. Ramana, Polyhedra, spectrahedra, and semidefinite programming, in Topics in Semidefinite and Interior-Point Methods, Fi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Optimization
سال: 2011
ISSN: 1052-6234,1095-7189
DOI: 10.1137/100801913